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SCREENING APPARATUS 

This invention concerns improvements in or relating to. screening 
apparatus and in particular although not exclusively has reference to 
5 security screening apparatus. 

It is well known to scan people and objects non-intrusively to ascertain 
their interior structures or contents and to identify areas of potential 
hazard or danger in either the medical or security sense. 

10 

Conventionally, X-ray equipment has successfully been used for these 
purposes, but in recent years there has become an increasing need to 
provide more comprehensive, in particular three-dimensional images thap 
those provided by the two-dimensional X-ray, For example, in the 
15 medical field CT scanning has been introduced to provide detailed 
mapping of various parts of the body on an intensive basis, namely by 
providing cross-sectional images. However, such scanning procedures 
involve the use of very costly equipment and are extremely expensive to 
operate. 

20 

In the security field the adoption of CT scanning is clearly an option but 
its cost implications render it an unlikely candidate for adoption. 

One of the problems attendant upon conventional X-ray security scanning 
25 is its limitation in terms of being unable per se to provide detailed 
imaging of baggage contents particularly when they are stacked for 
example in a suitcase since they are superimposed one on the other and 
the images are thus occluded. 

30 One previous attempt to provide a security scanning device using X-ray 
technology is that taught by Robinson in European Patent Application 0 
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261 984 in which he proposes a binocular stereoscopic X-ray inspection 
system. His system involves the inspection of objects passing 
successively under two X-ray beams, and over two respective line-array 
detectors upon which the beams fall. The two beams are set at an angle 
5 to one another in the plane parallel to the path of movement so as to 
capture left and right perspective views of each object on the line-scan 
principle. The views are stored in respective frame stores the video 
information from which they are displayed stereoscopically on a special 
monitor. . This procedure, however, requires the use of electro-optic 
10 viewing spectacles which are controlled by the video system. 
Accordingly the 3D image is generated essentially by the operator rather 
than by the scanning equipment as such. 

It is an object of the present invention to provide an improved method of 
15 scanning and a scanning device therefor which affords a 3D image 
viewing capability in the absence of any special interactive equipment 
dedicated to use by the operator and independent of the perceptual system 
of the operator creating the depth information. 

20 According to a first aspect of the present invention there is provided a 
method of scanning including the steps of projecting two X-ray beams 
towards a moving or static object, sensing the images generated from the 
X-ray beams, detecting two spatial dimensions from the images, 
developing motion and intensity maps from the two spatial dimensions 

25 thereby to generate by the use of algorithms the third spatial dimension 
and to provide a data set for the construction of a 3D image for display 
on a viewing monitor. 

In the case of static images generated by two line scanners, the disparity 
30 map for the intensity maps is calculated from two parallel detector arrays 

G,7ld. CCuVCrtH-d into uGpth COOCxi \ H ri.tCS uSxilg COnVcuIiOiicil £a'creO-tti£OriLiliil5. 
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and the fixed geometry of the equipment^ giving two image arrays 
representing views from different angles. Trucco & Verri 1998, 
Introductory Techniques for 3D Computer Vision, Prentice Hall 
Publications, New Jersey provide some software solutions for stereo 
5 vision in this context. 

In the case of a moving object, for example being carried by a conveyor 
belt, due to the motion of the objects on the conveyor belt, the disparity 
information can be replaced by time delay information. In one 
10 embodiment of the present invention the method includes the steps of 
developing the third spatial dimension from nxoving representations of the 
flat screened object by calculating motion parallax maps for the intensity 
map which can be converted into depth coordinates using the fixed 
geometry of the conveyor belt or calibration markers on the belt. 

15 

In both cases the data set is generated and comprises 3D-coordinates for 
all visible object contours from which parallel projections in the three 
cardinal directions can be constructed. In a further development software 
may be provided to allow real-time rotation of the 3D data set to permit 
20 continuous manipulation of the viewing angle by the operator. 

Algorithms may be incorporated in the computer software to allow the 3D 
images of the scanned object stored in the computer memory to be 
transferred into projection images, such as top, side, or front elevations 

25 using trigonometric transformations such for example as Euler 
transformations. The same algorithms allow the adoption of any viewing 
angle, controlled by the operator, for instance by means of a joystick, the 
two degrees of freedom of the joystick determining the elevation and 
azimuth of the viewing perspective, namely of the projection plane, 

30 Proprietary polygonal object modelling and rendering techniques may 
additionally be used to enhance visualisation. For example those disclosed 
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by Foley et al 'Computer Graphics, Principles and Practice', Addisoil 
Wesley, 1997. 

According to a second aspect of the present invention there is provided a 
5 X-ray scanning device for a static or moving object including an X-ray 
source providing two or more X-ray beams, and a sensor array provided 
for each beam, the arrays being displaced spatially one from the other, 
the arrays being adapted to generate two two-dimensional images, a 
computer incorporating software adapted to calculate a third, depth 
10 dimension thereby to create a 3D image of the object, and a monitor for 
displaying the 3D image. 

The scanning device may incorporate a conveyor belt for carrying the 
object for scrutiny and the sensor arrays are spatially disposed to capture 
15 two images of the moving object to generate an intensity map and a 
motion map. 

The conveyor belt may be provided with calibration markers to provide a 
self-calibrating system. 

20 

By way of example only one method of scanning an object and a device 
therefor according to the invention are described below with reference to 
the accompanying drawings in which: 

25 Figure 1 is a schematic diagram of the device; and 

Figure 2 is a sketch showing the geometric analysis of the method. 

Referring to the drawings, there is provided an X-ray scanning device 1 
employed for the security scanning of baggage, the device being 
30 associated with a conveyor belt 2 beneath which is disposed an X-ray 

source 4 for projectine: two non-paraEel X-ray beams 6, 8 upwardly 
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through the belt 2, the angle between the beams 6, 8 determining the 
quality of 3D reconstruction. 

A linear sensor array 10, 12 designated LSAl and LSA2 is provided 
5 above the belt for sensing each of the beams 6. 8 respectively, the arrays 
being spatially separated one from the other. 

The time that the projection of an object O needs to be shifted from LSAl 
to LSA2, At depends on the perpendicular distance D between the X-ray 
10 source 4, XRS, and the object. 

In use an object O is carried on the conveyor belt 2 and is subjected to 
the X-ray beams 6, 8. The object O is travelling with the speed of the 
conveyor belt VCB across a distance Ax in a time interval At, determined 

15 by VCB = Ax/At. The projection of O on the image plane defined by 
the two sensor arrays LSAl and LSA2, in the same time interval At 
travels across the distance ALSA, leading to an image speed VLSA = 
ALSA/ At. Similar triangles relate the object distance from XRS, X-ray 
source 4, D, and the height of the sensors above XRS, H, by the 

20 equations Ax/D = ALSA/H and VCB/D = VLSA/H. From this 
relationship the object distance D = H * VCB/VLSA can be derived from 
the known height H and conveyor belt speed VCB by measuring image 
speed VLSA. 

25 By taking into account these simple geometrical relationships, depth can 
therefore be reconstructed from the input signals of two corresponding 
sensors in the line cameras, using simple motion detector algorithms that 
can be cheaply implemented in ID or 2D-arrays, see for example Zanker 
et al 1999 'Speed tuning in elementary motion detectors of the correlation 

30 type' Biological Cybernetics 80, 109-116 and Zanker et al 1997 'A two- 
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dimensional motion detector model (2DMD) responding to artificial and 
natural image sequences' Investigative Ophthalmology and Visual Science 
38, S 936. A further reference of interest is concerned with biologically 
motivated motion detection algorithms: recovering motion by detecting 
5 spatiotemporal correlation (Reichardt, 1961 "Autocorrelation, a principle 
for the evaluation of sensory information by the central nervous system", 
in Sensory Communication Ed Rosenblith, pp 303-317 

The representation quality may be improved by a number of additional 
10 steps, such as using more than two input elements, or by optimising the 
source-sensor geometry. 

It is to be understood other speed algorithms may be employed in the 
practice of the invention such as those commonly used in machine vision, 

15 thus for example: 

Conventional machine vision approach: matching image regions by 
determining the displacement maximising the correlation between two 
image regions (Benayoun, Ayache, 1998, Dense Non-Rigid Motion 
Estimation in Sequences of Medical Images Using Differential 

20 Constraints, Int. J. Comp. Vision 26 25-40). 

Gradient-type motion detection algorithms: recovering speed by means of 
filters solving the general motion equation (Srinivasan, 1990, Generalized 
Gradient Schemes for the Measurement of Two-Dimensional Image 
Motion, BioLCybern. 63 421-431; Johnston, McOwan, Benton, 1999, 

25 Robust velocity computation from a biologically motivated model of 
motion perception, Proc.R.Soc.Lond B 266 509-518). 

The advantage of the present invention resides in the use of relatively 
30 cheap software .rather than the more complicated and thus more expensive 
hardware apuroaches. of tha prior art. 
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A further advantage of the present invention is the construction of depth 
information does not rely on the perception of the operator, but is 
automated and thus allows for objective classification and easy 
5 communication and storage. 

The present invention has a principal application in the field of security 
scanning as used at airports and points of entry, or in public buildings 
generally. However, the scanning technique and the device can also be 
10 used for medical scanning. It can also have application generally for 
example in scanning objects in a desktop environment to generate wire- 
frame models. 
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CLAIMS 

5 1. A method of scanning using X-ray equipment, including thie steps of 
projecting two X-ray beams towards a moving or static object, sensing 
the images generated from the X-ray beams, detecting two spatial 
dimensions from the images, developing motion and intensity maps 
from the two spatial dimensions thereby to generate by the use of 
10 algorithms the third spatial dimension and to provide a data set for the 
construction of a 3D image for display on a viewing monitor. 

2. A method according to Claim 1 in which the object is carried on a 
conveyor belt. 

15 

3. A method according to Claim 2 and including the step of developing 
the third spatial dimension from moving representations of the flat 
screened object by calculating motion parallax maps for the intensity 
map which can be converted into depth coordinates using the fixed 

20 geometry of the conveyor belt or calibration markers on the conveyor 
belt. 

4. A method according to Claim 1 in which for two static images 
generated by the line scanners, the disparity map for the intensity 

25 maps is calculated from two parallel detector arrays and converted into 
depth coordinates using conventional stereo-algorithms and the fixed 
geometry of the X-ray equipment. 
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5. A method according to any one of the preceding claims in which the 
data set is generated and comprises 3D coordinates for all visible 



object contours from which parallel projections in the three cardinal 
directions can be constructed. 

6. A method according to any one of the preceding claims in which 
algorithms are provided to allow real-time rotation of the 3D data set 
to permit continuous manipulation for the viewing angle by the 
operator. 

7. A method according to any one of the preceding claims in which 
algorithms are provided to allow the 3D images of the scanned object 
to be transferred into projection images. . 

8. A method according to Claim 7 in which the algorithms are adapted to 
allow the adoption of any viewing angle, 

9. A method of scanning substantially as hereinbefore described with 
reference to the accompanying drawings. 

10. An X-ray scanning device for a static or moving object for use in the 
method according to any one of the preceding claims including an X- 
ray source providing two or more X-ray beams, and a sensor array 
provided for each beam, the arrays being displaced spatially one from 
the other, the arrays being adapted to generate two two-dimensional 
images, a computer incorporating software adapted to calculate a 
third, depth dimension thereby to create a 3D image of the object, and 
a monitor for displaying the 3D image. 

11. A device according to Claim 10 in which the device includes a 
conveyor belt for carrying the object, and the sensor arrays are 
spatially disposed to capture two images of the moving object to 
generate an intensity map and a motion map. 
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12. A device according to Claim 11 in which the conveyor belt is 
provided with calibration markers to provide a self-calibrating system. 

5 13. A scanning device substantially as hereinbefore described with 
reference to the accompanying drawings. 
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ABSTRACT OF THE INVENTION 
SCREENING APPARATUS 

5 

A screening device 1 for use in scanning objects for security checking or 
medical observation includes an X-ray source 4 providing two beams 6, 8 
for projection at the object, a linear sensor array 10, 12 being provided 
for each beam whereby an intensity map and a motion map is generated to 
10 provide a data set from which a 3D image can be generated and viewed. 



(Figure 1 to be used) 
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